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ON THE S-INVARIANTS OF GENERALIZED THOMPSON GROUPS 

AND HOUGHTON GROUPS 


MATTHEW C. B. ZAREMSKY 

Abstract. We compute the higher E-invariants E’"(E'„^oo) of the generalized Thompson 
groups U, oo, for all m, n > 2. This extends the n = 2 case done by Bieri, Geoghegan and 
Kochloukova, and the m = 2 case done by Kochloukova. Our approach differs from those 
used in the n = 2 and m = 2 cases; we look at the action of on a CAT(O) cube 
complex, and use Morse theory to compute all the E™(F„_oo)- 

We also obtain lower bounds on E"*(i?„), for the Houghton groups again using 
actions on CAT(O) cube complexes, and discuss evidence that these bounds are sharp. 


Introduction 

A group is of type if it has a classifying space with compact m-skeleton. These finite¬ 
ness properties of groups are natural generalizations of hnite generation (Fi) and hnite 
presentability (F 2 ). In 1987 and 1988, Bieri, Neumann, Strebel and Renz introduced a 
family of geometric invariants (m G N), dehned whenever G is of type F^, which 

reveal a wealth of information about G and Hom(G, M). However, since the contain 

so much information, e.g., they serve as a complete catalog of precisely which subgroups 
of G containing [G, G] have which hniteness properties, they are in general quite difficult 
to compute. 

Thanks to this difficulty, there are very few groups whose higher S-invariants are com¬ 
pletely known. If Hom(G,M) is trivial then all S™'(G) are empty, so in that case the 
question is uninteresting, e.g., for groups with hnite abelianization. Focusing on groups 
for which Hom(G, M) is sufficiently large, the only really robust family of groups for which 
the question of all the higher S-invariants is 100% solved is the family of right-angled 
Artin groups, done independently by Bux-Gonzalez |BG99] and Meier-Meinert-VanWyk 
|MMV98] . Other interesting families of groups for which there are substantial partial re¬ 
sults about the higher S-invariants include Artin groups |MMV0l] . solvable R-arithmetic 
groups |Bnx04] . and metabelian groups |Mei96t [Mei97t Il^c99] . The question of the higher 
E-invariants of a direct product, in terms of the invariants of the factors, is also solved 
[BGTO] . 
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The generalized Thompson groups Fn^oc {n > 2), which we will just denote by Fn 
from now on, can be quickly defined by their standard presentations 

Fn = {Xi {i e No) I XjXi = XiXj+(n-i) for all i < j). 

These groups were first introduced by Brown in |Bro87a] as an “F-like” version of the 
Higman-Thompson groups They generalize Thompson’s group F, namely F = F 2 . 
The Fn are all of type Fo^ |Bro87aj . The group Fn can also be described as the group of 
orientation preserving piecewise linear self homeomorphisms of [0,1] with slopes powers 
of n and breakpoints in Z[l/?7,]. These groups are interesting for many reasons; from the 
perspective of S-invariants they are interesting for instance since every proper quotient 
of Fn is abelian |Bro87al IBG98] . and so the S-invariants reveal the finiteness properties 
of every normal subgroup of Fn- Also, Fn abelianizes to Z”, and so homomorphisms to 
M become more and more prevalent as n goes up. In contrast, the “type V" Higman- 
Thompson groups Vn^r are virtually simple |Hig74| , so have no non-trivial maps to M (and 
their E-invariants are empty). 

The main result of the present work is a complete computation of E™(Fk) for all relevant 
m and n. The previously known results are as follows. First, E^(F’ 2 ) was computed 
in the original Bieri-Neumann-Strebel paper |BNS87j . In |BGK10j . Bieri, Geoghegan 
and Kochloukova computed TF‘[F 2 ) for all m. In the other “variable”, n, Kochloukova 
computed TP‘{Fn) for all n in |Kocl2] . The techniques used there however proved difficult 
to extend to the cases when n and m are both greater than 2. Our approach differs from 
those in |BGKin] and jKocl2] . We look at the action of Fn on a proper CAT(O) cube 
complex Xn, and use topological and combinatorial tools to compute all the S™(F„). This 
builds off work of the author and Witzel, in |WZ15] . where the S”*(F 2 ) computations from 
[BGKlOj were redone using such an action oi F = F 2 . 

Taking Kochloukova’s computation of T?{Fn) for granted, our main result can be phrased 
succinctly as: 

Theorem A. For any n,m>2, we have TF^Fn) = E^(Fk). 

Note that for any group G of type Fqo one always has 

S^(G) D S2(G) 3 D E°°(G). 

A more detailed description of E”*(F’„) requires a lot of terminology and notation: we show 
that for 2 < n, m, if X = axo + coV^o + • • • + Cns'ipn-s + bxi is a character of Fn then [y] 
fails to lie in E™(F’„) if and only if all q are zero, and both a and b are non-negative. The 
reader will have to consult Section |2] to see what all this means. 

Computing S-invariants has historically proved difficult, and here one difficulty is in finding 
a way to realize an arbitrary character of Fn as a height function on A„. We do this 
by first introducing some measurements (“proto-characters”) on n-ary trees and forests, 
and extrapolating these to characters on Fn and height functions on Once all the 
characters are cataloged, we use Morse theory and combinatorial arguments to compute 
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all the One key tool, Lemma 15751 is a new technique for proving higher connectivity 

properties of a simplicial complex, building off of recent work of Belk and Forrest. 

A pleasant consequence of Theorem A is the following, which is immediate from Citation [T72] 
below, plus the aforementioned fact that every proper quotient of is abelian. 

Corollary. Let N be any normal subgroup of Fn- Then as soon as N is finitely presented, 
it is already of type ■ □ 

It should be noted that it is possible to find subgroups of Fn that are finitely presented but 
not of type FP 3 , and hence not of type Fq^ [BGKIOI Theorem B]. However, the corollary 
says that for normal subgroups this cannot happen. 

Another immediate aDolication of Theorem A comes from jKoc m, namely Kochloukova’s 
Theorem C in that paper holds for all F^. In words, not only is the deficiency gradient of 
Fn zero with respect to any chain of hnite index subgroups with index going to inhnity, 
but so too are all the higher dimensional analogs. This can be viewed as a strong finiteness 
orooertv. For more details and background, see [Koc ID. 

At the end of the present work, we discuss the problem of computing the higher S-invariants 
of the Houghton groups Hn- The group Hn is of type F„_i but not F„ |Bro87al Theo¬ 
rem 5.1], so one can ask what TF'{Hn) is for 1 < m < n — 1. We compute large parts 
of each 1 Theorem 16.111 . using the action of Hn on a CAT(O) cube complex, and 

conjecture that anything not accounted for by the theorem must lie outside TFi^Hn) (Con¬ 
jecture [672]). The conjecture holds for m = 1,2, but it seems that proving it for higher m 
will require new ideas. 

The paper is organized as follows. After some topological setup in Section [D we define 
the groups Fn and their characters in Section O In Section [3] we discuss a CAT(O) cube 
complex Xn on which Fn acts, and in Section 0] we provide a combinatorial model for links 
in Xn- In Section [5] we prove Theorem A. Section [ 6 ] is devoted to the Houghton groups 
Hn, we compute lower bounds on TF'{Hn), and discuss the problem of trying to make this 
bound sharp. 

Acknowledgments. I would hrst like to acknowledge Stefan Witzel, my coauthor on 
|WZ15j : some of the tools used here (e.g.. Lemma [1.4p were developed there, and working 
on that paper spurred me to attempt this problem. I am grateful to Robert Bieri and Desi 
Kochloukova for hrst suggesting I try this problem and for helpful conversations along the 
way, and to Matt Brin for many fruitful discussions as well. 

1. Topological setup 

Let G be a hnitely generated group. A character of G is a homomorphism y: G —?■ M. If 
y(G) = Z, then y is discrete. The character sphere of G, denoted S'(G), is Hom(G,M) = 
with 0 removed and modulo positive scaling, so S'(G) = where d is the rank of 
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G/[G,G]. The Bieri-Neumann-Strehel (BNS) invariant E^(G) of G is the subset of S{G) 
dehned by: 

:= {[x] G S{G) I ro<;^ is connected}. 

Here T is the Cayley graph of G with respect to some hnite generating set, and Tq^^j- is the 
full subgraph spanned by those vertices g with 0 < xi.9)- We write [y] for the equivalence 
class of X in S{G). 

The Bieri-Neumann-Strehel-Renz (BNSR) invariants, also called Yi-invariants S'"(G) 
(m G M U {cxo}), introduced in |BR 88 j . are dehned for groups G of type F^- Our working 
dehnition for E™'(G) is almost identical to Dehnition 8.1 in [BuxOd] : 

Definition 1.1 (E-invariants). Let G be of type F^, and let Y be an (m — l)-connected 
G-CW complex. Suppose is G-cocompact and the stabilizer of any fc-cell is of type 
Fm-fc. For 0 7^ X ^ Hom(G, M), there is a character height function, denoted i.e., a 
continuous map h^: Y —>■ M, such that h^{gy) = x{g) + for sA\ y E Y and g E G. 

Then [x] G E”*(G) if and only if the hltration is essentially {m — l)-connectec0. 

Here Y^-^^ is dehned to be the ful@ subcomplex of Y supported on those vertices y with 
t < h^{y). The only diherence between our dehnition and [BuxOdl Dehnition 8.1] is that 
we use instead of h~^{[t,oo)). However, the hrst hltration is essentially (m — 1)- 

connected if and only if the second is, so our dehnition is equivalent. 

As mentioned in |Bux04j . this dehnition of E"^(G) is independent of the choices of Y and 
h^. We will sometimes abuse notation and write x instead of h^, for both the character 
and the character height function. 

One important application of the E-invariants is: 

Citation 1.2. |BGK10[ Theorem 1.1] Let G be a group of type F^ and N a subgroup 
of G containing [G, G] (so N is normal). Then N is of type F^ if and only if for every 
X G Hom(G,M) with x{N) = 0 we have [x] G E™(G). 

For example, if x: G ^ Z is a discrete character, then ker(x) is of type F^ if and only if 
[±x] e E-(G). 

The setup of Dehnition [FT] is particularly tractable in the situation where Y is an affine cell 
complex and x is affine on cells. Then discrete Morse theory enters the picture, and higher 
(essential) connectivity properties can be deduced from higher connectivity properties of 
ascending/descending links. 

An affine cell complex Y is the quotient of a disjoint union of euclidean polytopes modulo 
an equivalence relation that maps every polytope injectively into Y, with images called 
cells, such that such cells intersect in faces (see [BH991 Dehnition 1.7.37]). In particular, 

^Meaning that for all t G R there exists s <t such that the inclusion induces the trivial 

map in Tr^ for all fc < m — 1. 

subcomplex is full if as soon as it contains a simplex’s vertices, it also contains the simplex. 
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every cell has an affine structnre. The link Iky n of a vertex n of y is the set of directions 
in Y emanating ont of v. The link is natnrally a spherical simplicial complex, whose closed 
cells consist of directions pointing into closed cells of Y. If every cell is a cnbe of some 
dimension, we call Y an affine cube complex. 

The following is taken directly from |WZ15] : 

Definition 1.3 (Morse function). The most general kind of Morse function on Y that we 
will be using is a map {h,s): Y —)■ M x M such that both h and s are affine on cells. The 
codomain is ordered lexicographically, and the conditions for {h, s) to be a Morse function 
are the following: the function s takes only finitely many values on vertices of Y, and there 
is an e: > 0 such that every pair of adjacent vertices v and w either satisfy \h{v) — h{w)\ > e, 
or else h{v) = h{w) and s{y) ^ s{w). 


Let us summarize some setup from |WZ15] : We call h the height, s the secondary height 
and {h, s) the refined height. Every cell has a unique vertex of maximal rehned height and 
a unique vertex of minimal rehned height. The ascending star styof a vertex v (with 
respect to {h, s)) is the subcomplex of sty n consisting of cells a such that v is the vertex 
of minimal rehned height in a. The ascending link Iky’^^^n of v is the link of v in sty’^^^n. 
The descending star and the descending link are dehned analogously. Since h and s are 
affine, ascending and descending links are full subcomplexes. We denote by the 

full subcomplex of Y supported on vertices v with p < h{y) < q. 

With our dehnition of Morse function as above, we have the following Morse Lemma, which 
was proved in |WZ15j (compare to |BB971 Corollary 2.6]): 

Lemma 1.4 (Morse Lemma). Let p,q,r E M.U {icxo} with p < q < r. If for every vertex 
V G y'?<^<^ the descending link lk^p<f v is {k — 1) -connected then the pair {Y'P-^-'^, Y^-^-^) 
is k-connected. If for every vertex v G yP-^<'J the ascending link \]^Yh^r'v is {k — 1)- 
connected then the pair {Y^-^-'^, Y'^-^-^) is k-connected. 


Proof. For the sake of keeping things self-contained, we redo the proof from |WZ15j . 

The “ascending” version is like the “descending” version with {h,s) replaced by —{h,s), 
so we only prove the descending version. Using induction (and compactness of spheres if 
r = cxd) we can assume that r — q < e, where £ > 0 is as in Dehnition 11.31 By compactness 
of spheres, it suffices to show that there exists a well order y on the vertices of 
such that the pair 


:= yp^"^" u IJ u (J st 


{h,s)i 

YP—^ 


W 


w^v 


w~<v 


is fc-connected for every vertex v G . Let y be any well order satisfying v -< v' 

whenever s{v) < s{v') (this exists since s takes hnitely many values on vertices). Note 
that 5^^ is obtained from by coning oh 5^^ n cistn. We claim that this intersection 


equals the boundary B of st^^’*^fn in y 


(h,s)<{h^s){v) 
p<h "! 


which is homeomorphic to Ikyplh 
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and hence {k — l)-connected by assnmption. The inclnsion n 5stn C B is evident. 
Since fl 9stn is a fnll snbcomplex of 9stn, for the converse it snffices to verify that 
any vertex w adjacent to v with {h,s){w) < {h,s){v) lies in If h{w) < h{v) then 

h{w) < h{v) —e<r — e<q,sow & Otherwise s{w) < s{v) and hence w -< v. □ 

In practice, the following form is all we will need. 

Corollary 1.5. If Y is {m — l)-connected and for every vertex v G the ascending 

link Iky is {m — 1 )-connected, then is {m — 1 )-connected. 

Proof. This follows from the Morse Lemma using p = —oo and r = oo. □ 

2. The groups and characters 

Thompson’s group F admits many generalizations. In this paper we will be concerned 
with a family of groups usually denoted Fn.oo, which we abbreviate to (2 < n G N); 
the group F2 is F. As a warning, when dealing with generalizations of Thompson groups, 
e.g., in |Bro87al IBG98] . the notation Fn often refers to a different group, in which Fn^oo 
sits with hnite index (not to mention that Fn also often denotes the free group of rank n). 
We will not be concerned with these though, so here the notation will always refer 
to the group denoted Fn^oo in |Bro87al IBG981 IKocl2j . In this section we give three 
viewpoints of Fn and its characters. The three viewpoints of F„ are: its standard inhnite 
presentation, as a group of homeomorphisms of [ 0 , 1 ], and as a group of n-ary tree pairs. 
The equivalence of these was proved in the original paper by Brown |Bro87a( Section 4]. 
For all three ways of viewing Fn, we also discuss characters of Fn from that viewpoint. 
The last one will be the most important, since it is the one we use later to compute the 
^^{Fn). 

2.1. Presentation. The standard inhnite presentation for Fn f |Bro87a| Proposition 4.8]) 
is 

Fn = {Xi {i G No) I XjXi = XiXjyn-i) for all i <j). 

It is easy to abelianize this presentation, and get that Fn] = Z"'. One basis for this 

is XO) ■ ■ ■ 5 Xn-i- From this, one could get a basis for Ilom(F„, M) = R”' by taking the dual 
basis. This was one tool used in |Kocl2] to compute S^(F„). 

2.2. Piecewise linear homeomorphisms. A more hands-on basis for Hom(F„, R) can be 
described by viewing Fn as piecewise linear self homeomorphisms of [0,1]. We will not prove 
anything in this subsection, since the model for Fn we will actually use comes in the next 
subsection; here we are just giving some intuition for Fn and its characters. Each element 
f E Fn is an orientation preserving homeomorphism /: [ 0 , 1 ] —?• [ 0 , 1 ] that is piecewise 
linear with slopes powers of n, and whose hnitely many points of non-differentiability he in 
Z[l/n]. Already this gives us two interesting characters, usually denoted Xo cind Xi- The 
character xo is the log base n of the right derivative at 0 , and Xi is the log base n of the 
left derivative at 1 . 
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Any such / G -F„ is determined by certain sets of breakpoints in the domain and range, as 
we now describe. Build a hnite set P C [0,1] by starting with the points {0,1}, and then 
do hnitely many iterations of the following procedure: 

Pick two points x and x' already in P, with no points in between them 
yet in P, and then add to P the n — 1 new points tr>—i)x+ix 0 < z < n. 

For example, after one iteration of this, P consists of {0,1/n, 2/n ,..., (n — l)/n, 1}. Call 
P a legal set of breakpoints. If Q is another legal set of breakpoints with |P| = |Q|, then 
we can dehne /: [0,1] —)■ [0,1] by sending the points of P, in order, to the points of Q, 
and then extending affinely between breakpoints. By construction, slopes will be powers 
of n and breakpoints will lie in Z[l/?7,]. Moreover, every f E Fn arises in this way jBro87ai 
Proposition 4.4]. 

One can show that every element of Z[l/n] 0 [0,1] appears in some legal set of breakpoints. 
Moreover, while a point can appear in more than one legal set of breakpoints, and have 
a different “position” in different legal sets of breakpoints, the “position modulo n — 1 ” 
is a well dehned measurement. The equivalence classes induced by this measurement are 
in fact the P„-orbits in Z[l/n] fl (0,1). (Again, proofs are left to the reader.) For each 
0 < z < n — 2, let Oi denote the P„-orbit of points of Z[l/rz] fl (0,1) appearing in a legal 
set of breakpoints in a position congruent to z modulo rz — 1 . 

Now we can dehne characters on P„. For a point x G (0,1] dehne LD\x'. P„ —?• Z to be 
the log base n of the left derivative at x. Similarly for x G [0,1) let RD\x be the log base 
n of the right derivative at x. These are not group homomorphisms. However, summing 
these over a complete Fk-orbit Oi would dehne a homomorphism. To get these sums to be 
hnite, we will actually sum up LD\^ — RD\x, since then for a given / this can be nonzero 
at only hnitely many points. For 0 < z < rz — 2 dehne: 

f;,{f):=Y,LDUf)-RDW)- 

xGOi 

This is a group homomorphism 'ipi'. ^ Z. As a remark, the characters —Xo and Xi are 
also of this form, namely for —Xo we sum over the orbit of 0 (which is just { 0 }) and for xi 
we sum over the orbit {1}. (Technically this only makes sense if we declare LD\o = 0 and 
RD\i = 0.) 

Note that Yl^=o ~ Xo~Xi- However, one can check that xo^'f’o, ■ ■ ■, 'f’n-s, Xi are linearly 
independent, and so form a basis of Hom(Fk,R) = M”. In the next subsection we will 
redehne the xjji using a diherent model for Fk, and in particular will prove all of these facts. 

2.3. rz-ary trees. This brings us to the descriptions of the Fk and their characters that 
we will use for the rest of the paper, namely making use of rz-ary trees. 

An n-ary tree will always mean a hnite connected tree with a single vertex of degree rz or 
0 , its roof some number of degree 1 vertices, the leaves, and all other vertices of degree 
rz -|- 1. The trivial tree I is the one where the root has degree 0 (so there are no leaves or 





MATTHEW C. B. ZAREMSKY 


other vertices). The n-caret An is the non-trivial n-ary tree in which every vertex is either 
the root or a leaf. Every n-ary tree can be obtained as a union of n-carets. 

For an n-ary tree T, each leaf of T has a unique reduced path to the root. The length of 
this path (i.e., its number of edges) dehnes the depth of that leaf. As a remark, the trivial 
tree is characterized as having a leaf of depth 0 , and the n-caret is characterized as having 
all its leaves of depth 1 . 

For each n-ary tree T, say with r leaves, we fix a planar embedding of T, and hence an 
order on the leaves. We label the leaves 0 through r — 1, left to right. The next dehnition 
is of various measurements that we will call proto-characters on T, which will later be used 
to dehne characters on elements of Fn- 

Definition 2.1 (Proto-characters). Let T be an n-ary tree with leaves labeled 0 through 
r — 1, left to right. Dehne L{T) to be the depth of the 0th leaf. Dehne R{T) to be the 
depth of the (r — l)st leaf. For each 0 < j < r — 1, dehne dj{T) to be the depth of the jth 
leaf, and then for each 0 < j < r — 2 dehne 

S,(T) 

This is the jth change of depth of T. For each 0 < z < n — 2 dehne 

Di{T) := ^{5j(T) I 0 < j < r — 2 , j = z mod (n — 1 )}. 

As a quick (and trivial) example, if A„ is the n-caret then T(A„) = i?(A„) = 1 , and 
Di{An) = 0 for all z, since dj{An) = 1 for all j. A less trivial example is given in Figured] 



Figure 1. A 3-ary tree T with r = 7. Leaves 0, 2, 4 and 6 are labeled with 
a black dot (those congruent to 0 mod 2), and leaves 1, 3 and 5 with a white 
dot (congruent to 1 mod 2). Visibly, L{T) = 2 and R{T) = 1. To compute 
Do, we add (5o -|- 52 + ^4 and get Do(T) = —1 -f 0 -|- 1 = 0. To compute Di 
we add 5i -|- ^3 -|- ^5 and get Di(T) = 0 -|-l -|-0 = l. 

An n-ary tree pair (r_, r+) consists of n-ary trees T_ and T+ such that T_ and T+ have the 
same number of leaves. Two n-ary tree pairs are equivalent if they can be transformed into 
each other via a sequence of reductions and expansions. An expansion amounts to adding 
an n-caret to the fcth leaf of T_ and one to the kth leaf of T^, for some k. A reduction is 
the reverse of an expansion. We denote the equivalence class of (T_,T+) by [T_,T+]. 
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These [T_,T+] are the elements of The multiplication, say of [T_,T+] and [17_,t/+], 
written [T_,T+] ■ is defined as follows. First note that T+ and U- admit an n- 

ary tree S that contains them both, so using expansions we have [T_,T+] = [T.,^] and 
[f/-, f/+] = [S, U+] for some T_ and f/+. Then we dehne 

|T_,T+| ■ |f/_,(7+| := |f_,S|. 1S,C/+] = 

This multiplication is well dehned, and it turns out the resulting structure is a group, 
namely 

Having described elements of using the n-ary tree pair model, we now describe charac¬ 
ters. We make use of the proto-characters from Dehnition 12.11 

Definition 2.2 (Characters). Let / = [T,U] = {T,U) E F^- Dehne 

Xo(/) := L{U) - L{T) and XiU) ■= RiP) - R{T). 

For 0 < z < n — 2 dehne 

Uf) ■= D^p) - D,{T). 

Lemma 2.3. The functions xo, Xi 'f’l (0 < i < n — 2) are well defined group homo- 
morphisms from Fn to Z. 

Proof. For well dehnedness, we need to show that for y G {xoiXiPi}Po ) if T' (respec¬ 
tively U') is obtained from T (respectively U) by adding an n-caret to the /cth leaf, then 
x(T', U') = x(T, U). If suffices to show that for A E {L, i?, the value A{T') — A{T) 

depends only on i, k and r, where r is the number of leaves of T. Since U has the 

same number of leaves, this will show that A{T') — A{T) = A{U') — A{U), and so 

A{U') - A{T') = A{U) - A{T) and x{T\U') = x(T,f/). For A = L,R this is clear: 
L(T') - L{T) = 1 if fc = 0 and L(T') - L{T) = 0 otherwise, and R{T') - R{T) = 1 if 
k = r — 1 and R{T') — R{T) = 0 otherwise. Now let A = Di. We then have the following: 

(i) If 0 < A; and k — 1 =n-i h then DfiT') = DfiT) — 1. 

(ii) If fc < r — 1 and k =n-i then DfiT ) = DfiT) F 1. 

(hi) Otherwise DfiT') - A(T) = 0. 

In particular, DfiT') — DfiT) depends only on z, k and r. 

It is now easy to check that the y are group homomorphisms. If we have two elements 
to multiply, represent them with a common tree and get [T, U] ■ \U, V] = [T, V]] then for 
A E {L,R,Di} we have A{U)-A(T)+A(y)-A{U) = A{V)-A{T), so any y G {xo.XiPi] 
is a homomorphism. □ 

As the proof showed, we now know how the measurements L, R and change when an 
zz-caret is added to the fcth leaf of an n-ary tree. For example if 0 < fc and k — 1 =n-i i 
then Di goes down by —1, and if fc < r — 1 and k =n-i i then Di goes up by 1. See Figure[2] 
for an example. 
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Figure 2. A 3-caret is added to the second leaf (counting starts at zero) of 
some 3-ary tree T with hve leaves, to get a new 3-ary tree T', so k = 2 and 
r = 5 . For T we have some changes of depth So, ... ,63, and for T' we have 
some changes of depth Sq, ... ,S'^. The relationships are (Jg = (5o, = (5i — 1, 

S2 = 0, S'^ = 0, S'^ = S2 +1 and ^5 = S3. Hence = Dq +1 and = D^ — l. 

Proposition 2.4 (Basis). As elements o/Hom(F„,M) = M”, the n characters 

X0,l/’0, • • • 

are linearly independent, and hence form a basis. A dependence involving 'ipn-2 is that 
t/’O + • • • + = XO ~ Xl • 


Proof. For the second statement, just note that for any tree T, Do(T) + ■ ■ ■ Dn- 2 (T) = 
L{T)-R{T). 

We turn to the statement about linear independence. For 0 < A; < n — 1, let be the 
tree consisting of an n-caret with another n-caret on its /cth leaf, so has leaves labeled 
0 through 2n — 2. It is straightforward to compute L{To) = 2, L{Tif) = 1 for /c > 0, 
R{Tn-i) = 2 , R{Tk) = 1 for A; < n — 1 , and the following for the Di (0 < A < n — 2 ): 

f —1 if i = A; — 1 
A(Tfc) = <^ 1 if * = A: 

[ 0 else. 

For 0<A<n — 2, we therefore have 

(A(To), A(Ti),..., A(T„-i)) = ( 0 ,.. . , 0 , 1 , - 1 , 0 ,. .., 0 ) 

with the 1 at Di(Ti). We will also need to use trees T^, obtained by attaching the root of 
Tk to the last leaf of an n-caret. For each k we have T(T^) = 1, R{Tl) = R(Tk) + 1 and 
Di{Tl.) = DiiTk) for all 0 < A < n — 3. 

Consider the n elements [To,T„_i],..., [T„_ 2 ,T„_i], \TQ,Tf_f\ of Fn. Our goal now is to 
hit them with the n characters xo, t/’o, • • •, t/’n-s, Xi fo get an n-by-n matrix, and then 
show that this matrix is non-singular. In particular this will prove that these n characters 
are linearly independent. The Xo row is (—1, 0,..., 0) and the Xi row is (!,...,!). For 
0 < i < n — 3, DiiTn-i) = 0, so ^n-i]) = —DiiTk) for 0 < A; < n — 2, and similarly 

%lJii\TQ,Tf_f\) = —DiiTif). Hence we can compute the rows for ipi, using our previous 
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computation of the Di(Tk). We get that the 'ipo row is (—1,1, 0,..., 0, —1), the row is 
(0, —1,1, 0,..., 0), and so forth up to the 'ipn-s row, which is (0,, 0, —1,1, 0). Arranging 
these rows into a matrix, we need to show non-singularity of the matrix: 


/-I 

0 

0 

0 ... 

0 

0 


-1 

1 

0 

0 ... 

0 

0 

-1 

0 

-1 

1 

0 ... 

0 

0 

0 

0 

0 

-1 

1 ... 

0 

0 

0 

0 

0 

0 

-1 ... 

0 

0 

0 

0 

0 

0 

0 ... 

1 

0 

0 

0 

0 

0 

0 ... 

-1 

1 

0 

V 1 

1 

1 

1 ... 

1 

1 

1 / 


This is visibly “almost” lower triangular; the second row (the ipo row) is the only problem, 
if n > 2 (note that if n = 2 then the only rows are Xo cind Xi, and this matrix is lower 
triangular and non-singular). We hit this row with elementary row operations, namely if 
Tj is the ith row we replace r 2 with 

r 2 + rn- Tn-i “ 2r„_2 - 3r„_3- {n - ?,)r^. 

The new second row is (0, n—1, 0,..., 0), and hence the matrix reduces to a lower triangular 
matrix whose determinant is readily computed to be — (n — 1). This matrix is therefore 
non-singular, and so the characters XoV’O) • • • ,'^n- 3 ,Xi ci-re linearly independent elements 
of Hom(F„, M) = R"". □ 

Clearly this proof would have been faster if, instead of - 00 , we used the character V'o + Xi “ 

— 2V'n-4 “ 3'0n_5-• — (u — 3)i/’i, but siuce Computing the T,'^{Fn) will involve being 

able to tell whether our basis characters increase, decrease, or neither under certain moves, 
it will be advantageous to have basis characters with the easiest possible descriptions. 

Remark 2.5. The xjjt here agree with the rfji in Subsection 12.21 provided the connection 
between the homeomorphism model and the u-ary tree pair model is made correctly. For 
(T, U) we view U as the “domain tree” and T as the “range tree”. Each tree defines a 
subdivision of [0,1] into as many subintervals as there are leaves. Then, the subdivision 
given by the domain tree is taken to the subdivision given by the range tree, dehning a 
homeomorphism as described in Subsection 12.21 It is straightforward to check that the two 
definitions of rjji agree. 


3. Stein-Farley complexes 

In this section we recall the Stein-Farley CAT(O) cube complex on which Fn acts, 
and extend the characters y: F)j —)■ R to functions y: X„ —)• R. The complex was 
hrst constructed by Stein |Ste92j building off ideas of Brown, and shown to be CAT(O) by 
Farley |Far03j . who viewed F^ as a diagram group, a la Cuba and Sapir |GS97j . To define 
Xn, we first expand from considering n-ary trees to considering n-ary forests. An n-ary 
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forest is a disjoint union of finitely many n-ary trees. The roots and leaves of the trees are 
roots and leaves of the forest. We £x an order on the trees, and hence on the leaves. An 
n-ary forest pair {E^, E+) consists of n-ary forests E^ and E^ such that E^ and E+ have 
the same number of leaves. We call the roots of E^ heads and the roots of E+ feet of the 
pair (the terminology comes from flipping E^ upside down and identifying the leaves of 
E_ and E+). 

Just like the tree case, we have a notion of equivalence. Two n-ary forest pairs are equivalent 
if they can be transformed into each other via a sequence of reductions or expansions. We 
denote the equivalence class of {E_,E+) by [E_,E^]. Let V be the set of equivalence 
classes of n-ary forest pairs. 

This set has two important pieces of structure. First, it is a groupoid. If [E_,E+] has k 
heads and £ feet, and [iJ_, D^] has £ heads and m feet, then we can define their product, 
written [E_, E^] ■ [D_, iJ+], which is an n-ary forest pair with k heads and m feet. Like in 
En, with n-ary tree pairs, to dehne the product we hrst note that E^ and admit an n- 
ary forest C that contains them both. Then applying expansions we can write [E^, E+] = 
[E_, C] and [D_, D^] = [C, £)+] for some E- and £)+, and then dehne 

[E_,E+] ■ [D_,D^] := [E_,C] • [C,b+] = [i-,T)+]. 

For P to be a groupoid with this multiplication, we need identities and inverses. A forest in 
which all trees are trivial is called a trivial forest. The trivial forest with £ trees is denoted 
id^. We can view an n-ary forest E as an n-ary forest pair via E [E, id^], where £ is the 
number of leaves of E. It is clear that for any element with k heads and £ feet, [id^, id^] is 
the left identity and [id£,id£] is the right identity. We also have inverses, namely the (left 
and right) inverse of [P_,P+] is [P+,P_]. 

Since E^ lives in V as the set of elements with one head and one foot, we have an action 
of En, by multiplication, on the subset Vi of elements with one head. 

The second piece of structure on V is an order relation. The order is dehned by: [E_, Ejf\ < 
[D_,D^] whenever there is an n-ary forest C such that [E_,E^] ■ C = [D_,D^\. We 
informally refer to right multiplication by an n-ary forest pair of the form [C, id^] as splitting 
the feet of [E_,E^]. Multiplying by [id^,^] is called merging. This terminology comes 
from viewing E+ upside down with its leaves attached to those of P_, forming a “strand 
diagram” a la [BM14j . It is straightforward to check that < is a partial order, so P is a 
poset. The subset Pi of elements with one head is a subposet. 

The topological realization of the poset (Pi, <) is a contractible simplicial complex on which 
En acts, and the Stein-Farley complex is a certain invariant subcomplex with a natural 
cubical structure. Given n-ary forest pairs [P_,P+] < [P_,P_|_] • E, write [P_,P+] ^ 
[P_,P_i_] • E whenever E is an elementary n-ary forest. This means that each n-ary tree 
of E is either trivial or a single n-caret. Now Xn is dehned to be the subcomplex of |Pi| 
consisting of chains Xq < ■ ■ ■ < Xk with Xi ^ Xj for all i < j. The cubical structure is given 
by intervals: given x F y [x with r feet), the interval [x,y] \= {z \ x < z < y} is a Boolean 
lattice of dimension r, and so the simplices in [x, y] form an r-cube. Note that x -< y are 
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adjacent, i.e., share a 1-cube, if and only liy = x - E for E an elementary n-ary forest with 
just a single n-caret. 

Theorem 3.1. |Farn3] is a CAT(O) cube complex. 

Every cube a has a unique vertex x with fewest feet and a unique vertex y with most feet. 
There is a unique elementary n-ary forest E with y = x ■ E, and the other vertices of a 
are obtained by multiplying x by subforests of E. We use the following notation: suppose 
X has i feet and E = (Aq, ..., where each Ai is either I or A„; here I is the trivial 

tree and A„ is the tree with one n-caret. Let <h be the set of subforests of E, written 
$ := (Aq, ..., A£_i). Then the vertex set of a is precisely a;<h. 

If we center ourselves at a different vertex z of a, then we also have to allow merges. Say 
z has r > i feet. Then we can write a = zT where T is of the form (Aq, ..., A^-i), where 
each Ai is either I, A„ or V^. Here is the inverse of the tree with one n-caret (so an 
upside-down n-caret). The tuple (Aq, ..., Ai_i) can be thought of as an n-ary forest pair, 
with all the A„ in the hrst forest and all the V„ in the second forest (and some Is included 
if necessary). Then the set T is the set of all n-ary forest pairs that can be obtained by 
removing some of the carets. As before, the vertex set of a is zT. 

Note that the action of En on is free, since the action on vertices is given by multipli¬ 
cation in a groupoid, and if an element stabilizes a cube [x, y] then it Exes x. 

3.1. Character height functions. In Subsection 12.31 we dehned characters on En by hrst 
defining “proto-characters” on n-ary trees, and then viewing elements of En as n-ary tree 
pairs. It is straightforward to extend these proto-characters to be defined on n-ary forests. 
To be precise, each leaf of an n-ary forest is connected to a unique root, which gives it a 
depth, so n-ary forests E admit the measurements L{E), R{E), Sj{E) and Di{E). Much 
like the proto-characters on n-ary trees induce the characters (group homomorphisms) 
Xo, Xi and ^l)i from En to Z, also the proto-characters on n-ary forests induce groupoid 
homomorphisms "P ^ Z extending these characters. 

In particular, the Xi and xjjt can now be evaluated on vertices of Moreover, any 
character y on En can be written as a linear combination 

(3.1) X = «X0 + COV’D H- Cn-3'4’n-3 + bxi 

thanks to Proposition 12.41 Hence y extends to arbitrary n-ary forest pairs by interpreting 
fl3.ip as a linear combination of the extended characters. 

It will be important to know how our basis characters vary between adjacent vertices of 

Lemma 3.2 (Varying characters). Let x be a vertex in say with feet numbered 0 
through r — 1, left to right. Let An{r, k) be the elementary n-ary forest with r roots and a 
single non-trivial tree, namely an n-caret on the kth root. Let y = x ■ An{r, k). We have 
the following: 
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(i) lfk = 0 then xo{y) = Xo{x) - 1. 

(ii) lfk>0 then xo{y) = Xo{x). 

(iii) If k <r-l then xiiy) = Xi{x). 

(iv) Ifk = r-1 then xiiy) = Xi{x) - 1. 

(v) If 0 < k and k — 1 =„_i i, then fjiiy) = + 1. 

(vi) If k < r — 1 and k =n-i i, then 'fiiy) = — 1. 

(vii) Otherwise fjiiy) = 'ipi{x). 

Proof. Let x ^ {XoyXij'4^i}i=o be a basis character. Let A G {L, R, be the corre¬ 

sponding proto-character. Since x is a gronpoid morphism P —)■ Z, we have 

X{y) = X{x) + x([An(r, fc), id^+(n-i)]) = x{x) - A{An{r, k)). 

Hence, to check the cases in the statement, it snffices to check the following, all of which 
are readily verihed: 

(i) If fc = 0 then L(A„(r, k)) = 1. 

(ii) If > 0 then L(A„(r, k)) = 0. 

(iii) If A; < r — 1 then i?(A„(r, k)) = 0. 

(iv) \i k = r — 1 then i?(A„(r, k)) = 1. 

(v) If 0 < A; and A: — 1 =n-i L then Di{An{r, k)) = —1. 

(vi) If A: < r — 1 and k =n-i i, then Di{An{r, k)) = 1. 

(vii) Otherwise Di{A{r,k)) = 0. 

□ 

Note that since we only consider 0<i<n — 3, ifi/ = x- A„(r, r — 1) (i.e., if we get from 
X to 1/ by splitting the last foot), then no V’i changes, since r — 2 =n-i n — 2. 

So far we know that any character x on Fn can be extended to all the vertices of Xn- Now 
we extend it to the entire complex. 

Lemma 3.3. Any character x extends to an affine map x'- Xn —)■ M. 

Before proving this, we rednce the problem using the following: 

Lemma 3.4. |WZ151 Lemma 2.4] Letip: {0,1}'’ —)■ M 6e a map that can he affinely extended 
to the 2-faces of the cube [0,1]’’. Then (p can be affinely extended to all of [0,1]^'. 

Proof. This was proved in [WZ15] , and we repeat the proof here for the sake of being self 
contained. There is a unique affine function (p: M'’ —)■ M that agrees with ip on the zero 
vector and the r standard basis vectors. We claim that <p agrees with ip on all the other 
vertices of [0,1]'’ as well, and hence dehnes an affine extension of ip to all of [0,1]'". Let 
V = {vi,..., Vr) be a vertex with at least two entries equal to 1 (and the others all 0). Pick 
i ^ j with Vi = Vj = 1. For any w obtained from v by zeroing out Vi, Vj, or both, we have 
by induction that p>{w) = p>{w). These three w vertices, plus n, dehne a 2-face of [0,1]'’. 
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By assumption, ip can be affinely extended to this 2-face, and the value on v is uniquely 
determined by the values on the other three vertices. Hence (^(u) = 'p{v). □ 

Proof of Lemma HOI Let ^2 = be a 2-cube in say $ = (Hq, ..., with exactly 

two Ai being A„ and all others being I. Thanks to Lemma [3.31 we just need to show that 
X extends affinely to 02 . Say Aj = Ak = An for j < k, and let Vj = v{l,..., Aj,... ,1), 
Vk = u(I,..., Hfc,..., I) and Vj^k = 'i'(b • • •) Aj ,..., A ^,..., I). Hence the vertices of ^2 are 
V, Vj, Vk and Vj^k- Now we just need to show that ~ xi'^) = x{'^j,k) — xi^k)- 

It suffices to do this for y e {xo, Xi, It is clear that Xo(^^i)-Xo(^^) = Xo{vj,k)-Xo{vk), 

namely they equal — 1 if j = 0 and equal 0 otherwise, and similarly we always have 
~ = Xi{'>^j,k) — Xii^k) = 0. Next consider 'fi. By Lemma we have that 

'fiivj) — fjiiy) = 1 if and only if 0 < j and j — 1 =n-i b which also holds if and only 
if fjiivj^k) — f^iipk) = 1- Also, 'ipi{vj) — f)i{y) = —1 if and only if j =n-i i if and only if 
f’ii.Vj^k) — fJi{vk) = — 1 (since j < k, we know j cannot be the highest index of a foot of 
either v or Vk). The only other option is fjiivj) — fjiiv) = fji{vj^k) — 'f’iivk) = 0. □ 

These extended characters x will be our height functions. Our secondary height will be 
given by the number of feet function /. 

Observation 3.5. There is a map f: Xn —)■ M that is affine on cubes and assigns to any 
vertex its number of feet. It is a Morse function. 

Proof. That / extends affinely is straightforward. When we say that / is a Morse function, 
in the language of Dehnition 11.31 this means that (/, 0) is a Morse function. This is true 
because adjacent vertices v and w satisfy |/(u) — f{w) \ = n — 1. □ 

Let be the subcomplex of supported on vertices v with p < f{y) < q. 

Proposition 3.6. Let x be a character. The pair (x, /) is a Morse function on X^-I-'^ 
for any p < q < oo. 

Proof. We check the conditions required by Dehnition 11.31 We have extended x and / to 
affine functions in Lemma 13.31 and Observation 13.51 By construction / takes hnitely many 
values on Write x = aXo + coi’o H-1- Cn-3i>n-3 + bxi- Let 

£ := min{|d| \ d = aa + fib + xoCq H-h 'jn- 3 Cn -3 7 ^ 0 for a,(5,^i G {- 1 , 0 , 1 }}. 

Since we only consider such d that are non-zero, and there are hnitely many, we have 0 < e. 
For any pair of adjacent vertices v and w, we know from Lemma 13.21 that for any basis 
character 0 G (xo, Ai; we have 0(u) — 0(tn) G { — 1,0,1}. Hence for any character 

X we have xi'^) - x{w) = aa + (lb + XoCq + • • • + Xn- 3 Cn -3 for some a, fi, Xi e {-1, 0,1}. 
In particular, either |x('i^) — a('W^)I > ^ or else x('i^) = a('W^)- The condition /(u) ^ f{w) 
is always satished anyway for adjacent vertices, so we conclude that (x, /) is a Morse 
function. □ 
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4. Links and matchings 

We will use Morse theory to reduce the computation of TJ^{Fn) to questions about ascend¬ 
ing links in Xn- In this section we discuss a useful model for links in X„. 

Definition 4.1. Let A be a simplicial complex, say of dimension d. Let D C {0,..., d}. 
A D-matching is a subset /i of A, consisting of fc-simplices for k ^ D such that any two 
simplices in /i are disjoint. If D = {k} is a singleton we may write “fc-matching” instead 
of “{fc}-matching”. For example a 0-matching is just any collection of 0-simplices, and 
a 1-matching is what is usually called a matching on the graph A^). For our purposes, 
we will be interested in certain {n — l)-dimensional complexes A = A”(r), dehned below, 
and D = {0,n — 1}, so D-matchings are collections of pairwise disjoint 0-simplices and 
{n — l)-simphces. In general, the D-matchings of A form a simplicial complex, denoted 
A1 d(A), with face relation given by inclusion, called the D-matching complex of A. 

Dehne A’^(r) as follows. It is a simplicial complex on r vertices, labeled Vq through Vr-i, 
such that a collection of vertices spans a simplex precisely when \i — j\ < n for all vertices 
Vi and Vj in the collection. For example, A^(r) is a discrete set of r vertices, and A^(r) is 
the linear graph on r vertices. The complex A^(9) is shown in Figured To keep notation 
straight, we reiterate that r is the number of vertices of A"'(r), and n is the maximum 
number of vertices that may share a simplex. 


13 5 7 



0 2 4 6 8 


Figure 3. The complex A^(9). The vertices are numbered 0 to 8, left to 
right, with the even vertices labeled by a black circle and the odd vertices 
labeled by a white circle. (The distinction will be important later.) 

For any 0<i<j<r — 1 with j —i < n, let e[ij] denote the (j — z)-simplex {i, -i -|-1,..., j}, 
so is a 0-simplex in the {j — i)-matching complex. When a matching {e} consists 

of a single simplex e, we will usually abuse notation and just write e for the matching. 
For example e[jj] now represents both a {j — i) simplex in A"'(r) and a 0-simplex in 
A4j_j(A"'(r)), and Vk represents both a 0-simplex in A”(r) and a 0-simplex in A4o(^"'(i"))- 

Lemma 4.2 [{n — l)-matchings). For n,r G N, A4„_i(A"’(r)) is — 1)-connected. 

Proof. Note that n is fixed. We induct on r. The base case is that A4n-i(A"'(r)) is non¬ 
empty when n < r, which is true. Now assume that 3n — 1 < r. In this case, for any 
(n — l)-matching fi in A4„_i(A"'(r)), either e[j^j+(„_i)] G fi for some 0<i<n — 1, or 
else every 0-simplex of /i is an (n — l)-simplex of A"'(r) that is disjoint from e[o,n-i]- In 
particular, Wl„_i(A"'(r)) is covered by the contractible subcomplexes Si := st(e[i_j+(„_i)]) 
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for 0 < 7 < n — 1. The Si all contain the matching e\r-n,r-i]-i since 3n — 1 < r implies 
2n — 2 < r — n, so the nerve of the covering is contractible (a simplex). Any intersection 
S'jj n • • • n Si^ for f > 1 is isomorphic to a matching complex of the form AT„_i(A”(r')) for 
r' > r — {2n — l). By induction this is ~l)-connected, and hence — 2)- 

connected. The result now follows from the Nerve Lemma BLVZ941 Lemma 1.2], □ 


For example, Ad2(A^(9)) is connected, which is clear from Figured 

There is an analogy between {0, n—l}-matchings on A^{r) and points in the link of a vertex 
X G Xn with r feet. That is, each 0-matching is a single vertex of A"'(r), so corresponds 
to splitting a foot of x into n new feet, and each {n — l)-matching is a collection of n 
sequential vertices of A"'(r), so corresponds to merging n sequential feet of x into one new 
foot. We make this rigorous in the next lemma. 

Let X be a vertex of with r feet. The cofaces of x are the cells a = xT, for every T 
such that xT makes sense. If T = (Aq, ..., Ai^i) for At G {I, A„, V„} (0 <i < £ — 1), then 
the rule is that r must equal the number of Aj that are or A„, plus n times the number 
that are Xn- 

Lemma 4.3 (Link model). If a vertex x G Xn has r feet then Ikx = A4{o,n-i}(A”(r)). 


Proof. Dehne a map g: Ikx —)■ A4{o,n-i}(A"'(r)) as follows. For a coface xT with T = 
(Ao,..., A£_i), g sends xT to a {0, n — l}-matching of A^{r) where each A„ is a 0-simplex 
in A”(r) and each V„ is an (n — l)-simplex in A”(r). More precisely, for each 0 < i < i — 1, 
let mi be the number of 0 < j < z such that Aj = V„, and then 

5 ^(xT) . -{^V}^^(^n—l)mi.i ^[£-\-(n—l)m(,e+(n—l)mi + (n—l)] \ Afc An and A^ Vyi]”. 

For example, (7(x(I, V^, A„)) = {e[i,„],n„+i}. It is straightforward to check that is a 
simplicial isomorphism. □ 


See Figure mfor an example of the correspondence Ikx = A4{o,n-i}(A"^(r)). 



Figure 4. The example x(I,V3,A3) i— )■ {e[i_3],n4} from the proof of 
Lemma [4.31 The V3 and 6(1^3] are in red and the A3 and ^4 are in blue. 
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For a vertex x G Xn recall that f{x) denotes its number of feet. The function / extends to 
an affine Morse function on Xn fObservation I3.5p . Viewing Ikx as A^{o,n-i}(A"(r)) for x 
with /(x) = r, the ascending link of x with respect to / is A4o{A^{r)) and the descending 
link is Mn-i{A'^{r)). 

Corollary 4.4 (/-ascending/descending links). For x a vertex with /(x) = r, Ik;^^ x is 
contractible and Ik;^^ x is ([^^J — l)-connected. 

Proof. We have Ik;^^ x = which is an (r — l)-simplex, hence contractible. We 

have Ik;^^ x = Ain-i{A'^{r)), which is ([^^J — l)-connected by Lemma□ 

In Section Owe will need a subcomplex of the form that is (m — l)-connected. It 

will be convenient to have one of the form . 

Lemma 4.5. For any p >m the complex is (m — 1)-connected. 

Proof. We first claim that Xf-'P'^^ is (m — l)-connected. By the Morse Lemma (specifically 
Corollary 11.51) it suffices to show that for any vertex x with /(x) > pn^, the /-descending 
link Ik;^^ X is (m — l)-connected. Setting r = /(x), we know from Corollary 14.41 that 
the /-descending link is ([ fffffi J — l)-connected. Since r > pn^ + 1 > rnn^ + 1, this is 
(~ l)-connected. To see that mn^ —n+l> m{2n — 1) (which now suffices), we 
note that the roots of the polynomial mx^ -f (—2m — l)x -1- (m -|- 1) are 1 and 1 + 

Now we pass from to In fact these are homotopy equivalent, since 

ascending links of vertices with respect to / are contractible fCorollary 14.4p . and for a 
vertex with fewer than p feet, the entire ascending link is contained in Xf-h-P"- . □ 

Observation 4.6. For p, g G N, the action of Fn on X^-'f-'^ is cocompact. 

Proof. For each r, Fn acts transitively on vertices with r feet. The result is thus immediate 
since X„ is locally compact. □ 

In particular, we now have highly connected spaces on which our groups act freely and 
cocompactly, which is part of the setup for Definition 11.11 To compute the S-invariants 
using Morse theory, we will use our knowledge of how characters vary between adjacent 
vertices fLemma l3.2H . Since we are modeling vertex links by {0, n — l}-matching complexes 
on A"'(r), we need to translate Lemma [3.21 into the language of {0,n — l}-matchings. 

Definition 4.7. Let y be a character of Fn, extended to X„ as in Lemma [3.31 Let x G Xn 
be a vertex with r = /(x) feet, so Ikx = Al{o,n-i}(^"'(^))- Under this isomorphism, 
call a vertex of Al{o,n-i}(^"'(’")) y-oscendmg if the corresponding vertex y in Ikx has 
xiy) > x{^)- Analogously define x-descending and x-pp^serving. Say a simplex p in 
Al{o,n-i}(A”(r)) is y-ascending/descending/preserving if all its vertices are. 
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Observation 4.8 (Ascending matching complexes). Let {x,f)- —)■ M x M &e a 

Morse function as in Proposition \S. (K Let x be a vertex in with r = /(x) feet. Then 

the (x, f)-ascending link of x in Xn is isomorphic to the full subcomplex o/A4{o,n-i}(A"'(r)) 
supported on those 0-simplices Vk and e\k^k+{n-i)] such that Vk is either x-ascending or x- 
preserving, and e[k,k+{n-i)] is x-o-scending. The [Xi f)-(^scending link of x in X^-k-i is 
then obtained by removing any {0,?7, — l}-matchings fi such that r + {n — l)/io > q or 
r — {n — l)pn-i < P, where pi is the number of vertices of p that are i-matchings. 

Proof. To increase {x, /), we must either increase x or else preserve x and increase /. The 
Vk correspond to vertices in Ikx with r + (n — 1) feet, and the e[k,k+(n-i)] to vertices in Ikx 
with r — (n — 1) feet. Hence the hrst claim follows. For the second claim, just note that p 
corresponds to a simplex in Ikx, and hence to a cube in Xn containing x, and r + (n — l)/io 
is the maximum number of feet of a vertex in that cube; similarly r — (n — l)pn-i is the 
minimum number of feet of a vertex in that cube. □ 

Corollary 4.9. If k = 0 then Vk is Xo-descending and e[k,k+(n-i)] is Xo-(ascending. Oth¬ 
erwise they are both xo-pi^Gserving. If k = r — 1 then Vk is xi-descending and e[k-{n-i),k] 
is Xi-(ascending. Otherwise they are both Xi-preserving. If 0 < k and k — 1 =„_i i, then 
Vk is 'ipi-ascending and e[k,k+in-i)] is 'ipi-descending. If k < r — 1 and k =n-i i, then Vk is 
'ipi-descending and e[k-(n-i),k] is fji-ascending. Anything not covered by these cases is ipi- 
preserving. In all of these cases, “ascending” entails an increase by +1 and “descending” 
entails a decrease by —1. 

Proof. Translating to Ikx, Vk corresponds to x • [A„(r, k), idr+(n-i)], e[k,k+(n-i}] corresponds 
to X- [idr, A„(r — (n —1), k)] and e[k-{n-i},k] corresponds to x- [id^, A„(r — (n —1), A; —(n —1))]. 
Hence Lemma 13.21 implies all of these facts. □ 

Note that in particular if r — 1 > 0 then Vr-i is "^rpreserving for all 0 < i < n — 3, since 
r - 2 =n-i n-2. 

Some examples of '0j-ascending, descending or preserving 0-simplices in A4jo,2}(A3(5)), as 
governed by Corollary 14.91 are shown in Figure Ei 

5. Proof of theorem A 

In this section we prove Theorem A, that E”^(Fh) = S^(Fh) for all n,m>2. The forward 
inclusion always holds, so the work to do is the reverse inclusion. Throughout this section, 
X is a character of Fn with [x] G 

For the hrst three lemmas, we will make use of a certain ascending HNN-extension of Fn. 
(We should mention that there is nothing novel here, and the reduction done over the 
course of these three lemmas was already contained in the work of Kochloukova jKoc 12].) 
Let Fn{l) be the subgroup of generated by the x* for i > 0 (see Subsection 12.ip . It is 
well known that = Fn{l)*xo and Fk(l) — Fn- 

Lemma 5.1. If x = ~Xi for i = 0,1 then [x] G S°°(F„). 
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Vi 


Vo 

^[ 1 , 3 ] 

e[2,4] 

Figure 5. Some 0-simplices in A^{o,2}(A^(5)). First is Vq (red), which is 
V’o-descending and -^i-preserving; then Vi (blue) is V’o-ascending and -01- 
descending; next e[i,3] (green) is V’o-descending and V’l-ascending; hnally e[2,4] 
(orange) is V’o-preserving and ■^i-descending. 





Proof. By symmetry it suffices to do the i = 0 case. We know F„ = and that 

F„(l) = Fn is of type Foo- Also, —Xo(-^n(l)) = 0 and —Xo(2^o) = 1; so the result follows 
from [BGKIOI Theorem 2.1], □ 

Now suppose X = ayo + ^Xi- Since [y] G S^(F„), we know from |Kocl21 Proposition 9,The¬ 
orem 10] that a < 0 or 6 < 0. This could also be deduced using the action of F„ on 
following the proof of the n = 2 case in |WZ15j . This would take many pages of technical 
details though, so we content ourselves with just citing Kochloukova to say that we know 
a < 0 or 6 < 0. 

Lemma 5.2. If x = «Xo + bxi with a < 0 or b < 0 then [y] G E°°(F„). 

Proof. By symmetry we can assume 6 < 0. Since yo(F„(l)) = 0, we have that x\Fn(i) 
is equivalent to —yi when restricted to F„(l). Now, F„(l) = Fn is of type Foo and 
Fn = Fn{l)*xoj so by |BGKinl Theorem 2.3] and Lemma [5T] [y] G E°°(F„). □ 

Now we can assume n > 2 and y has non-zero xjji component for some i. 

Lemma 5.3. Assume that we already know every non-trivial character of the form y' = 
Zir=o^ has [y'] G E°°(F„). Then for any x = axo + Ya=o + bxi with q 7^ 0 for at 
least one i, we have [y] G E°°(F„). 

Proof. Note that such a y restricted to F„(l) is still non-trivial. As in the previous proof, 
we can restrict to F)i(l) and ensure that without loss of generality a = 0. If 6 7^ 0 then 
appealing to symmetry, we can rather assume a 7^ 0 but 6 = 0. Now by the hrst sentence 
we can reduce to the case a = 6 = 0. But this is exactly the case already handled in the 
assumption. □ 
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This brings us to the final case, where we assume that x is a linear combination of the V’l 
for 0 < i < n — 3, and show that [x] € This is where Kochloukova’s approach 

in |Kocl2] became difficult to extend beyond the T? case, and where our setup from the 
previous sections will prove to be able to handle all the S™. 

Let m G N and set p := 4m + 5. Let Y := . Then Y is [m — l)-connected 

fLemma 14.51) . and acts freely and cocompactly on Y fObservation I4.6|) . so we have the 
requisite setup of Definition ll.il (Of course Y would have already been (m — l)-connected 
just using p = m, but having p = 4m+ 5 will be important in the proof of Proposition I5.6[ i 
According to Definition ll.il we need to show that is essentially (m —l)-connected 

and then we will have [y] G S™’(F„). In fact we will show that every Y^-^ is (m — 1)- 
connected. 

The proof that Y^-^ is (m — l)-connected will be quite technical, so we first sketch the 
proof here, to serve as an outline for what follows. 

Sketch of proof. Thanks to Morse theory, it suffices to show that all (y, /)-ascending links 
of vertices x are (m — l)-connected. Since we are working in Y, we know the number of feet 
of X lies between p and pri^. We consider the cases p < f{x) < pn and pn < f{x) < pnf 
separately. In the first case, even if we split every foot of x, we remain in Y, so all splittings 
are “legal”. In particular if there is some ascending splitting move that is joinable in to 
every other ascending move, then these joins can even take place in Y, and the ascending 
link is a (contractible) cone. It turns out that the move where we split the rightmost foot 
serves as such a cone point. Now consider the second case, pn < f{x) < pn^. Here there 
may be splitting moves that push us out of H, but every merging move keeps us inside 
Y. It is too much to hope for to find an ascending merging move joinable to every other 
ascending move. However, we do find an ascending merging move consisting of a “large” 
simplex aq such that every ascending vertex is joinable to “almost all” of Cq. We prove in 
Lemma 15.51 that this is sufficient to get high connectivity. □ 

Now we begin the technicalities. First we need a lemma that is a useful tool for proving 
higher connectivity of certain complexes. Heuristically, if there is a simplex a such that 
every vertex is joinable to “most” of cr, then we can conclude higher connectivity properties. 
The case when the complex is finite and flag was proved by Belk and Forrest, and written 
down by Belk and Matucci in [BM15] . Here we show that the requirement of being finite 
can easily be relaxed. We also replace the requirement of being flag with something weaker, 
and rephrase the condition from |BM15j so that in the flag case it is the same. This is a 
necessary modification, since the complexes we will apply this lemma to in the proof of 
Proposition 15.61 are not flag. 

Definition 5.4. Let A be a simplicial complex. Two simplices pi and p 2 are joinable to 
each other if they he in a common simplex. For a fixed simplex a in A, we will call A flag 
with respect to a if whenever p is a simplex and a' is a face of a such that every vertex of 
p is joinable to every vertex of a', already p is joinable to a'. For example if A is flag with 
respect to every simplex, then it is flag. 














22 


MATTHEW C. B. ZAREMSKY 


Lemma 5.5. Let A be a simplicial complex, and let fc G N. Suppose there exists an l- 
simplex a such that A is flag with respect to a, and for every vertex v in A, v is joinable 
to some {i — k)-face of a. Then A is ([|J — 1)-connected. 

Proof. First note that our hypotheses on A are preserved under passing to any full sub- 
complex A' containing a. Indeed, joinability of two simplices is preserved under passing to 
any full subcomplex containing them, so A' is still flag with respect to a and every vertex 
of A' is still joinable to some {i — k)-iace of a. In particular, without loss of generality A 
is hnite. Indeed, any homotopy sphere lies in some full subcomplex A' of A that contains 
a and is hnite, and the complex A' still satishes our hypotheses since it is full and contains 
a. If the sphere is nullhomotopic in A' then it certainly is nullhomotopic in A, so from 
now on we may indeed assume A is hnite. 

We induct on the number V of vertices of A. liV = ^ + l then A = a is contractible. Now 
suppose V > £ -t- 1, so we can choose a vertex u G A \ a. The subcomplex obtained from 
A by removing v along its link L := Ikv has fewer vertices than A, is full, and contains 
a, so by the hrst paragraph and by induction it is ([|J — l)-connected. It now suffices to 
show that L is ([|J — 2)-connected. 

Let r := cr n st u, so r also equals a D L. Since A is hag with respect to a, r is a face of a. 
Say r is an (£ — fc')-simplex, which since v is joinable to an (£ — k)-face of a tells us that 
k' < k. Now let w be a vertex in L. By similar reasoning we know that := a fl stw 
is an {£ — /c^)-simplex for < k. Intersecting the two faces r and of a thus yields a 
face Uu, that is an {£ — k' — fc")-simplex for k" < k'^ < k. Since v and w are joinable to 
and A is hag with respect to a, the edge connecting v and w is also joinable to 
In particular u.ui is joinable to w in L. We have shown that there is an {£ — fc')-simplex, 
r, in L such that every vertex ta of L is joinable in L to an {£ — k' — fc)-face of r, namely 
any [£ — k' — fc)-face of We also claim that L is hag with respect to r. Indeed, if p is 
a simplex in L and r' is a face of r such that every vertex of p is joinable to every vertex 
of r', then p * u is a simplex in A all of whose vertices are joinable in A to all the vertices 
of r', so p * u is joinable in A to r' and indeed p is joinable in L = Iku to r'. Now we can 
apply the induction hypothesis to L, and conclude that L is ([^^J — l)-connected, and 
hence ([|J — 2)-connected. □ 

As a trivial example (which works for any A), if there exists a simplex a such that every 
vertex is joinable to some vertex of a, so we can use k = £, then A is 0-connected. To tie 
Lemma 15.51 to the version in |BM15j . note that if A is hag, then v being joinable to an 
{£ — /c)-face of a is equivalent to v being joinable to all but at most k vertices of a. 

We return to the complex Y = (recall p = Am -|- 5) and the problem of showing 

that every is {m — l)-connected. Consider 

h-.= (x,/):y^MxM, 

ordered lexicographically. This is a Morse function by Proposition 13.61 so by the Morse 
Lemma [1.41 fspecihcallv Corollary II.5p . it suffices to show the following: 
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Proposition 5.6. Let x be a vertex in Y. Then the h-ascending link Iky^ x is (m — 1)- 
connected. 

Proof. Let r := f{x). We view Ikx as (’")), so the h-ascending link is as 

described in Observation I4.81 We will split the problem into two cases: when r is “small” 
and when r is “big”. First snppose p < r < pn. In this case, for any { 0 ,? 7 , — l}-matching 
yU, with po the nnmber of 0 -simplices in p that are 0 -matchings (so po < pn), we have 
r + {n — 1)pq < pn + {n — l)pn = pn^. In particniar the addition of 0-matchings to a 
{ 0 , n — l}-matching will never pnsh ns ont of Y. 

We know from Corollary 14.91 that n^-i is '0i"Preserving for all 0 < i < n — 3, and hence 
X-preserving. If e[r-n,r-i] represents a vertex of Iky x, i.e., if p < r — (n — 1), then e[r-n,r-i] 
is y-preserving since r — 1 > 0. Hence Vr-i is h-ascending and eir-n,r-i] is not, by Obser¬ 
vation H] 8 l Bnt eir-n,r-i] is the only 0-simplex of not joinable to Vr-i, so 

Iky^ X is contractible, via the conical contraction p < pU {fr-i} > {fr-i}. 

Now snppose pn < r < pn^. In this case, for any {0,n — l}-matching p, with pn-i the 
nnmber of 0 -simplices in p that are (n — l)-matchings (so npn-i < r), we claim that 
r — {n — l)pn-\ > p. Indeed, if pn-i > p, then r — {n — l)pn-i > Pn-i > P, and if pn-i < P 
then r — {n — l)pn-i > pn — {n — l)p = p. In analogy to the previons case, this means that 
the addition of (n — l)-matchings to a { 0 , n — l}-matching will never push us out of Y. 

For 0 < g < n — 2, let cTg be the ((s/2) — l)-simplex 

(^q ■ {(^lq+{n—l),q+2{n—l)]y(^[q+3{n—l),q+4:(n—l)]y ■ ■ ■ ) C[(j+(s—l)(n—l),(j+s(n—1)] }) 

where s G 2M is as large as possible such that q + s(n — 1) < r — 1; see Figure | 6 ]for an 
example. Since r > pn > 9n, such an s certainly exists. By maximality of s, we must have 
g -|- (s -|- 2 )(n — 1) > r — 1, and since r > pn and g < n — 2 , we then have s > • 

By definition p = 4m -|- 5, and it is straightforward to check that this bound gives us the 
bound s > 4m -|- 2. 

We now want to cleverly choose g so that is y-ascending, and hence h-ascending. Recall 
that X = coV^o + • • • + Cn-ai/n-a, and now also set Cn -2 ■= 0. Let 0<g<n — 2be any 
value such that, with subscripts considered mod (n — 1 ), we have Cq-i < Cq. Since the 
Cj cannot all be zero, such a g exists. For this choice of g, and any 1 < f < s — 1, we 
claim that e[q+t{n-i),q+{t+i)(n-i)] is x-ascending, which will then imply that aq G Iky x. By 
Corollary 14.91 since 0 < g-|-(ri—1) and g-l-s(n—1) < r—1, we know that e]^q+t(n-i),q+(t+L{'n--Y\ 
is -^g-i-clescending (subscript taken mod {n — 1 )), ■^g-ascending, and -^j-preserving for all 
other 0 < i < n — 2. Then since Cg_i < Cq, Corollary 14.91 tells us that e\^qj^t(n-i),q+(t+i){n-i)] 
is indeed x-ascending, and so h-ascending, namely it increases x by Cg — Cq_i > 0 . 

With this h-ascending ((s/2) — l)-simplex aq in hand, we want to apply Lemma 15.51 to 
Iky^ X. Note that Ik^^ x is flag, but Iky^ x might not be, since filling in missing simplices 
might require pushing / above pn^. However, we claim Iky^ x is flag with respect to aq. 
Indeed, if p is a simplex and a'^ is a face of aq such that every vertex of p is joinable to 
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every vertex of a'^, then since is flag we can consider the simplex p * in Xn, and 
since aq consists only of (n — l)-matchings, / achieves its maximnm on p * a' already on 
p. Hence if p came from Y, then p * cr^ is also in Y, and so Iky^ x is flag with respect 

to aq. Now we want to show that every vertex of Iky x is joinable to “most” of aq. Let 
p be any 0-simplex in We claim that p is joinable to all bnt at most 

two vertices of aq. Indeed, if p = {vj} then fi fails to be joinable to {e[fc^fc+(„_i)]} if and 
only if fc < j < A; + (n — 1), and there is at most one snch {e[A;,fc+(n-i)]} in aq with this 
property. Similarly if p = {e[jj+(n-i)]} then fi fails to be joinable to {e[fc,fc+(n-i)]} if and 
only if k < j < k + {n — l) or k < j + (n — 1 ) < /c + (n — 1 ), and there are at most two such 
{e[fc,fc+(n-i)]} in aq with this property. We now know that for any 0-simplex fi in Iky^ x, fi 
is joinable in Iky^ x to an ((s/2) — 3)-face of aq. By Lemma 1531 we conclude that Iky^ x is 
“ l)-connected. Recall that s > 4m -|- 2, and so Iky^ a; is (m — l)-connected. □ 



e[2,4] e[6,8] ^[10,12] 


Figure 6. The 2-simplex ao in A4{o,2}(A^(15)). Here s = 6. 

We summarize this section by writing down the proof of Theorem A. 

Proof of Theorem A. Let y = axo YY'' • + Cn- 3 l/’n -3 + &Xi with [y] G S^(F„). If all the 
Ci are zero then since [y] G S^(F„) we know either a < 0 or 6 < 0, and so [y] G E°°(F/) by 
Lemma 1^1^ Now suppose the c, are not all zero. By Lemma ESI without loss of generality 
a = b = 0. Then by Proposition 15.61 and Corollary 11.51 Y^-^ is (m — l)-connected for all 
f G M. Hence by Dehnition ll.il we conclude that [y] G E°°(F„). □ 

6. Houghton groups 

Let (Tfn)neN be the family of Houghton groups, introduced in |Hou79j . An element p of 
Hn is an automorphism of { 1 ,..., n} x N such that for each 1 <i <n there exists rui ^ Z 
and W G N such that for all x > W we have {i,x)rf = {i,x + rrii). That is, p “eventually 
acts as translations” on each ray {*} x N. We have that Hn is of type F„_i but not of type 
F„ |Bro87al Theorem 5.1]. 

It is known that Hom(i7„,M) is generated by characters yi,... ,Xn, given by Xiiv) = 
for each i (with m* as above). Since p is an automorphism, ^ m^ = 0 for any rf, and hence 
yi + - • -YXn = 0 as characters. In fact for n > 2, yi,..., yn-i form a basis of Hom(i7„, M) = 
Since Hn is of type F„_i, one can ask about TH{Hn) for m < n —1. Bieri and Strebel 
[unpublished], and independently Brown |Bro87b[ Proposition 8.3], proved that for n > 2 
the complement of E^(i7„) is {[—Xi\}l=v Note that when n = 2, S{H 2 ) = {[yi], [—Xi]} 
and Xi = ~X 2 so in fact E^(i 72 ) = 0 - 
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In this section we prove: 

Theorem 6.1. Let n G N and let x = oiXi + ' ‘ ■ + (^nXn be a non-trivial character, i.e., the 
ai are not all equal. Up to symmetry, we can assume ai < ■ ■ ■ < On- Let 1 < m(x) < n — 1 
he maximal such that Om (^) ^ an. Then [x] G S™W-i(hr„). 

For example, [xn] ^ Note that since Xi + '' ■ + Xn = 0, without loss of generality 

Om(x)+i = On = 0. With this convention we would for example not write Xn but rather 
~Xi — ■ ■ ■ — Xn-i- Also note that the only x with m(x) = 1 are those equivalent to —Xi, 
so we recover the fact that the [—Xi] are the only things in the complement of 

This leaves open the question of whether [x] ^ always holds, which we expect 

should be true. 

Conjecture 6.2. With the setup of Theorem \6. li moreover [x] ^ Y7^^'^\Hn). 

This conjecture holds for low values of m{x). When m(x) = 1, without loss of generality 
X = —Xi) and [—Xi] ^ T^{Hn) as mentioned above. When m(x) =2 (so n > 3), without 
loss of generality [x] lies in the convex hull in S{Hn) of [—Xi] and [—X 2 ]- Since these 
are not in |Koc021 Theorem Al] tells us that [x] is not in T?{Hn). In general. 

Conjecture 16.21 is equivalent to conjecturing that the complement of TL^{Hn) is the union of 
all convex hulls of all < m-tuples from the complement of T}{Hn)', for metabelian groups 
this is conjectured to always hold, and is called the E^-Conjecture (see, e.g., [BCKlOl 
Section 1.3]). 

We will prove Theorem 16.11 bv inspecting the proper action of Hn on a proper CAT(O) 
cube complex X„. Our reference for is |Leel2j (this is a preprint including the author’s 
PhD thesis results). This cube complex was also remarked upon by Brown in [Bro87aj . 
though not explicitly constructed. We will not prove everything in the setup here, but will 
sometimes just cite [Leel2j . The vertices of X„ are elements of the monoid M of injective 
maps {l,...,n} x N {l,...,n} x N that are eventually translations. In particular Hn 
sits in Xn as a discrete set of vertices, namely those maps (f that are bijective. To describe 
the higher dimensional cells of X„, we need to discuss M in a bit more detail. 

There are n elements of M of particular interest, namely for each 1 < i < n we have a map 

ti'. {l,...,n} xN—;-{l,...,n} xN 

given by sending (j, x) to itself if j ^ i and (z, x) to (z, a; + 1) for all x G N. It is clear that 
for any cj) G M, there exists a product of fjS, say r, such that r o 0 is a product of Us. Here 
our maps act on the right, so this composition means first do r, then do (j). Heuristically, 
0 acts as translations outside of some hnite region S' C {1,..., zz} x N, so just choose r 
such that the range of r lies outside S. 

Back to defining the higher cells of X„, we now declare that two vertices 0, "0 share an 
edge whenever 0 = o 0 or 0 = o 0 for some 1 < i < n. Already we have that X„ 
is connected, thanks to the discussion in the previous paragraph. Now for 2 < k < n, 
we declare that we have a fc-cube supported on every set of vertices of the following form: 
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start with a vertex 0, let be a subset of {1,, n} with \K\ = k, and look at the set of 
2^ vertices 



Since the ti all commute, we do not need to specify an order in which to compose them. 
These vertices span a fc-cube in For example, when n > 2 any vertex 0 lies in the 
square {0, ti o 0, ^2 o 0, tiot 2 0 0}. 

It is known that is a CAT(O) cube complex |Leel2] . The group Hn acts on the vertices 
of Xn via {4>)ri := (p o rj, and this extends to an action of Hn on There is an Hn- 
invariant height function / (called h in |Leel2j ) on the vertices of X„, namely if 0 G M 
and X(0) := ({1,..., n} x N) \ image(0), so X(0) is hnite, then 

/( 0 ) := \m\- 

Note that /(0) = 0 if and only if 0 is bijective, i.e., 0 G Hn- It is clear that / is Hn- 
invariant. Also note that for any cube a in X„, there is a unique vertex of a with minimal 
/-value, and so any cube stabilizer is contained in a vertex stabilizer. Vertex stabilizers 
are hnite, since if 0 o 7^ = 0 then rj must hx all points outside F{(j)). 

In summary, Hn acts properly on the n-dimensional proper CAT(O) cube complex Xn- The 
action is not cocompact, since it is /-invariant and / takes inhnitely many values, but it 
is cocompact on /-sublevel sets: 

Lemma 6.3. The action of Hn on any X^-Hi is cocompact. 


Proof. Since Xn is locally compact, we just need to see that Hn is transitive on vertices 
with the same / value. Let 0 and 0 be vertices with /(0) = /(0). Let a G S'oo < Hn be 
any bijection taking F(0) bijectively to F(0) (since /(0) = /(0) such a a exists). Dehne 
rj G Hn via: 


f {y)f) if X = ( 7/)0 
\ {x)a if X G F{(j)). 


Now (p o r] = hy dehnition, and r] clearly eventually acts by translations, so we just need 
to show 7] is bijective. Note that p takes image(0) bijectively to image(0), and also takes 
F(0) bijectively to F{yp), so indeed rj is bijective. □ 


Extending / to a Morse function on Xn (technically the Morse function is (/, 0), if we use 
our dehnition of Morse function in Dehnition II.3p . to hgure out the higher connectivity 
properties of the it suffices to look at /-descending links of vertices. 

Citation 6.4. |Leel21 Lemma 3.52] Let (p he a vertex in Xn- If f{(p) > 2n — 1 then the 
descending link of cp is {n — 2)-connected. 


In particular. Corollary 11.51 savs that Xf-'^ is (n — 2) connected for q > 2n — 2. Setting 
Y := we have the whole setup of Dehnition 11.11 namely Hn acts properly and 

cocompactly on the {n — 2)-connected complex Y (it will become clear later why we use 
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3n — 3 instead of 2n — 2). Hence to nnderstand we can inspect filtrations of the 

form for x G Hom(if„,M). 

We have to explain what x means as a fnnction F —)■ M. The generating characters Xi of 
Hn measnre the length of the eventnal translations that every element of Hn must have. Of 
course vertices of Xn are also functions on {1,..., n} x N that act as eventual translations, 
so the Xi all naturally dehned on vertices of Xn, and extend affinely to Xn- Note that 
whereas Xi + • • • + Xn = 0 as characters on Hn, now more generally Xi + '' ‘ + Xn = / as 
functions on Xn- 

Let X = aiXi + • • • ctnXn be a non-trivial character of Hn, so the a* are not all equal. Up 
to symmetry assume Oi < ■ • • < a„. Choose 1 < m(x) < n — 1 maximal with am(x) 7^ On- 
Since Xi + • • • + Xn = 0 as a character of Hn, without loss of generality am(x)+i = Un = 0. 
For instance, instead of Xn, we consider the equivalent character —xi — • • • — Xn-i- In 
general now the hrst m(x) many coefficients of x are negative, and all the coefficients from 
the (m(x) + l)st one on are zero. 

Consider the function h := {x, f)'- Y —)■ M with (x, /) ordered lexicographically. This is 
a Morse function, a la Dehnition 11.31 for reasons similar to those in the proof of Proposi¬ 
tion [3]6] for Fn- The key property is that the basis characters vary by 0, 1, or —1 between 
adjacent vertices. We now claim that all h-ascending links of vertices in Y are {m{x) —2,)- 
connected, and then Theorem 16.11 will follow from Corollary 11.51 

Lemma 6.5. Let (p be a vertex in Y. An adjacent vertex is in the h-ascending link of (p 
if and only if either 

(i) tp = tiO (p for some m{x) + 1 < i < n, or else 

(ii) (p = tiofj for some 1 <i < rn{x)- 

Proof. That ip is in the link of (p means there is 1 < i < n such that ip = tiocp oi cp = tiOip. 
In the former case, ip has higher Xi and / values than (p and equal Xj values (for j ^ i), 
and in the latter case ip has lower x* and / values than cp and equal Xj values (for j ^ i)- 
Hence in the former case ip in the h-ascending link of (p if and only if m(x) + 1 < i < n, 
since then x does not change but / goes up, and in the latter case ip in the h-ascending 
link of (p if and only if 1 < i < rn{x), since then x goes up. □ 

Note that if (p = ti o ip and ip' = tj o (p {j ^ j) then ip and ip' share an edge in fkcp- In 
particular Iky^ cp is a join, of its intersection with Iky^ <p and its intersection with Iky^ 0. Call 
the former the ascending up-link and the latter the ascending down-link- The two cases 
in Lemma 16.51 are thus complete descriptions of the vertices in, respectively, the ascending 
up-link and ascending down-link. 

Proposition 6.6. Let (p he a vertex in Y. Then Iky^ cp is {m{x) — 2)-connected- 

Proof. We know 0 < f{(p) < 3n — 3. First suppose 0 < f{(p) < 2n -f- m{x) — 3. The 
subscripts i for which ti o (p is ascending are those satisfying m(x) -|- 1 < i < n, so there 
are n — m{x) of them, and since {2n m(x) — 3) -|- (n — m{x)) = 3n — 3 we have in this 
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case that the entire /-ascending link of 0 in is contained in Y. This tells us that the 
ascending up-link of 0 consists of the (n — m(x) — l)-siniplex {tm{x)+i) ■ ■ ■ which is 

hY 

contractible, and hence Iky is contractible. 

Now suppose 2n -|- m(x) — 2 < /(/) < 3n — 3, so Y does not contain the entire ascending 
up-link of 0 in Xn, but rather only its (3n — /(/) — 4)-skeleton. This is the (3n — /(/) — 4)- 
skeleton of an (n — m(x) — l)-siniplex, so it is (3n — /(/) — 5)-connected. Since /(/) > 
2n + Tn{x) — 2 > 2n — 1 though, in this case we have that the entire ascending down¬ 
link of 0 in Xn is contained in Y. Lemma 16.51 tells us that this h-ascending down-link is 
isomorphic to the /-descending link in Xm(x) of a vertex with / value equal to /(/). Since 
/(/) > 2n + m{x) — 2 > 2m{x) — 1, this is {m{x) — 2)-connected by Citation 16.41 In this 
case, taking the join, we see that Iky^ / is ((3n — /(/)— 4) -f {m{x) — l))-connected, and 
hence {3n — f{(j)) + m{x) — 5)-connected. The result now follows since /(/) < 3n — 3. □ 


Proof of Theorem, \6 . 1[ The superlevel sets are all {m{x) — 2)-connected by Corol¬ 
lary [T3] and Proposition 16.61 so by Dehnition 11.11 [y] G □ 


As for negative properties, i.e.. Conjecture 16.21 it is difficult in general to tell using Morse 
theory that a hltration is not essentially (m — l)-connected. Even if we know the ascending 
link of a vertex is not (m — l)-connected, we do not know whether gluing in that vertex 
served to kill a pre-existing (m—l)-sphere, or served to create a new m-sphere. For example 
if a vertex’s ascending link is two points, we do not know whether gluing in that vertex 
connects up two previous disconnected components, or creates a loop. This is basically 
what makes it so difficult to prove that character classes he in S{G) \ for example 

even when G is metabelian this problem remains open in general. 

As a remark, to show that is not essentially (m(x) — l)-connected, it suffices to 

prove that Y^-^ is not {m{x) — l)-connected, by tricks for negative properties discussed 
in |WZ15] . Also, thanks to how we have realized y as a linear combination of the Xi 
using non-positive coefficients, for any vertex x G X^-^ the whole /-descending link of x 
lies in X^-^. Hence Y^-^ is {m{x) — l)-connected if and only if is. This reduces 

Conjecture 16.21 to proving that X^-'^ is not {m{x) — l)-connected, but this is still a hard 
problem when m{x) > 2, beyond the scope of our present techniques. 

As a hnal remark, one typical trick for deducing negative properties is Ending a retract 
onto a more manageable quotient with negative properties. However, for Hn, every proper 
quotient Q has = S{Q), and so it seems very unlikely this trick could work. To 

see this fact about such Q, we note that for n > 3, [Hn, Hn] = Soo, the infinite symmetric 
group, and the second derived subgroup Hn is A^o, the infinite alternating group. One 
can check that every non-trivial normal subgroup of Hn contains Aoo, so any Q as above 
is a quotient of Hn/A^o- But every kernel of a character on Hn becomes finitely generated 
when taken mod A^o, so indeed = S{Q). 










S’"(K) AND 


29 


References 

[BB97] M. Bestvina and N. Brady, Morse theory and finiteness properties of groups^ Invent. Math. 129 
(1997), no. 3, 445-470. 

[BG98] M. G. Brin and F. Guzman, Automorphisms of generalized Thompson groups, J. Algebra 203 
(1998), no. 1, 285-348. 

[BG99] K.-U. Bux and C. Gonzalez, The Bestvina-Brady construction revisited: geometric computation 

of Ti-invariants for right-angled Artin groups, J. London Math. Soc. (2) 60 (1999), no. 3, 793- 
801. 

[BGIO] R. Bieri and R. Geoghegan, Sigma invariants of direct products of groups. Groups Geom. Dyn. 
4 (2010), no. 2, 251-261. 

[BGKIO] R. Bieri, R. Geoghegan, and D. H. Kochloukova, The Sigma invariants of Thompson’s group F, 
Groups Geom. Dyn. 4 (2010), no. 2, 263-273. 

[BH99] M. R. Bridson and A. Haefliger, Metric spaces of non-positive curvature. Die Grundlehren der 
Mathematischen Wissenschaften, vol. 319, Springer, 1999. 

[BLVZ94] A. Bjorner, L. Lovasz, S. T. Vrecica, and R. T. Zivaljevic, Chessboard complexes and matching 
complexes, J. London Math. Soc. (2) 49 (1994), no. 1, 25-39. 

[BM14] J. Belk and F. Matucci, Conjugacy and dynamics in Thompson’s groups, Geom. Dedicata 169 
(2014), 239-261. 

[BM15] _, Rover’s simple group is of type Foo, Preprint. arXiv:1312.2282, 2015. 

[BNS87] R. Bieri, W. D. Neumann, and R. Strebel, A geometric invariant of discrete groups. Invent. 
Math. 90 (1987), no. 3, 451-477. 

[BR88] R. Bieri and B. Renz, Valuations on free resolutions and higher geometric invariants of groups, 
Gomment. Math. Helv. 63 (1988), no. 3, 464-497. 

[Bro87a] K. S. Brown, Finiteness properties of groups. Proceedings of the Northwestern conference on 
cohomology of groups (Evanston, Ill., 1985), vol. 44, 1987, pp. 45-75. 

[Bro87b] _, Trees, valuations, and the Bieri-Neumann-Strebel invariant. Invent. Math. 90 (1987), 

no. 3, 479-504. 

[Bux04] K.-U. Bux, Finiteness properties of soluble arithmetic groups over global function fields, Geom. 

Topol. 8 (2004), 611-644 (electronic). 

[Far03] D. S. Farley, Finiteness and CAT(O) properties of diagram groups. Topology 42 (2003), no. 5, 
1065-1082. 

[GS97] V. Guba and M. Sapir, Diagram groups, Mem. Amer. Math. Soc. 130 (1997), no. 620, viii-|-117. 

[Hig74] G. Higman, Finitely presented infinite simple groups. Department of Pure Mathematics, De¬ 

partment of Mathematics, I.A.S. Australian National University, Canberra, 1974, Notes on 
Pure Mathematics, No. 8 (1974). 

[Hou79] C. H. Houghton, The first cohomology of a group with permutation module coefficients. Arch. 
Math. (Basel) 31 (1978/79), no. 3, 254-258. 

[Koc99] D. H. Kochloukova, The YT”'-conjecture for a class of metabelian groups. Groups St. Andrews 
1997 in Bath, II, London Math. Soc. Lecture Note Ser., vol. 261, Cambridge Univ. Press, 
Cambridge, 1999, pp. 492-502. 

[Koc02] _, Subgroups of constructible nilpotent-by-abelian groups and a generalization of a result 

of Bieri, Neumann and Strebel, J. Group Theory 5 (2002), no. 2, 219-231. 

[Kocl2] _, On the -invariants of the generalised R. Thompson groups of type F, J. Algebra 371 

(2012), 430-456. 

[Kocl4l _, Rank and deficiency gradients of generalized Thompson groups of type F, Bull. Lond. 

Math. Soc. 46 (2014), no. 5, 1050-1062. 

[Leel2] S. R. Lee, Geometry of Houghton’s groups, arXiv:1212.0257, 2012. 

[Mei96] H. Meinert, The homological invariants for metabelian groups of finite Prilfer rank: a proof of 
the Y’’”'-conjecture, Proc. London Math. Soc. (3) 72 (1996), no. 2, 385-424. 







30 


MATTHEW C. B. ZAREMSKY 


[Mei97] _, Actions on 2-complexes and the homotopical invariant of a group, J. Pure Appl. 

Algebra 119 (1997), no. 3, 297-317. 

[MMV98] J. Meier, H. Meinert, and L. VanWyk, Higher generation subgroup sets and the Ti-invariants of 
graph groups, Comment. Math. Helv. 73 (1998), no. 1, 22-44. 

[MMVOl] _, On the E-invariants of Artin groups, Topology Appl. 110 (2001), no. 1, 71-81, Geo¬ 

metric topology and geometric group theory (Milwaukee, WI, 1997). 

[Ste92] M. Stein, Groups of piecewise linear homeomorphisms, Trans. Amer. Math. Soc. 332 (1992), 
no. 2, 477-514. 

[WZ15] S. Witzel and M. C. B. Zaremsky, The E-invariants of Thompson’s group F, via Morse theory. 
Submitted. arXiv:1501.06682. 2015. 

Department of Mathematical Sciences, Binghamton University, Binghamton, NY 13902 

E-mail address: zaremsky@math.binghamton.edu 




